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JMETHOD FOR RECEIVING CDMA SISALS WITH _ 
MULTIPLICATION, AND ASSOCIATED _REjT,E TVER 

Technical field 

The present invention relates to a method for 
receiving CDMA signals with synchronization being 
obtained through double delayed multiplication, and an 
associated receiver. 

The acronym CDMA means "Code Division Multiple 
Access" and refers to a digital communications 
technique wherein several users use the same 
communications channel by means of a special allocation 
of pseudo-random sequences (or codes) . 

Prior art 

The CDMA technique has been widely described in 
literature. In this respect, the following general 
books can be looked up: 

- Andrew J. VITERBI : "CDMA-Principles of Spread 
Spectrum Communication" Addison-Wesley Wireless 
Communications Series, 1975, 

- John G. PROAKIS: "Digital Communications" 
McGraw-Hill International Editions, 3rd edition, 1995. 

It is also possible to look up patent documents 
issued by the applicant, and in particular: FR-A- 
3 712 129, FR-A-2 742 014, and FR-A-2 757 333. 

The techniques described in these documents 
implement a signal theory that can be summed up briefly 
for better understanding of the invention. A pulse 



B13128.3 RS 



2 



carrier w is considered, phase-modulated by a time 
function P(t). The modulated signal can be written as: 
s (t) = A<t) cos [wt+P (t) ] 
where, A (t) is signal amplitude. 
5 This expression can be expanded to become: 

s(t) = A(t)cos wt cosP(t) - A(t)sin wt sinP(t) 
In designating part A(t)cos P(t), which is in 
phase with the carrier, as I (t) and part A(t)sin P(t), 
which is in quadrature therewith, as Q(t), this signal 
10 can also be written like this: 

"s(t) = I(t)cos wt-Q(t)sin wt 
Processing of signal s (t) can thus be done by 
double processing of parts I (t) and Q(t) which will be 
designated more simply as I and Q hereafter. 
15 Receivers processing such signals generally 

receive such signals I and Q at two distinct inputs. 
They are obtained by multiplying the receive signal by 
a wave either in phase with the carrier, or in 
quadrature therewith. The circuits then perform various 
20 processing operations depending on the modulations 
used. Thus, for differential phase modulation, 
processing consists in calculating the sum and the 
difference of delayed or undelayed sample products, 
e.g. (Iklk-i+GkQx-i) and (Qklk-i-IkQk-i) , where k designates 
25 sample rank. 

The first expression is a so-called "DOT" 
expression and the second one a "CROSS" expression. The 
DOT signal allows phase displacement between two 
successive symbols to be determined, whereas DOT and 
30 CROSS signals considered together allow to determine 
the integer times 7c/2 of the phase displacement between 
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successive symbols. The DOT and CROSS signals 
considered together allow to determine the integer 
times 7r/2 of the phase displacement between successive 
symbols . These DOT and CROSS signals thus enable 
5 correct and unambiguous demodulation when differential 
phase modulation has been used at the transmitter. 

Documents FR-A-2 742 014 or FR-A-2 757 330 
describe a receiver implementing this technique. This 
receiver is represented in the appended Fig. 1. It 

10 comprises two similar channels, one phase processing 
component I and the other quadrature processing 
component Q. The first channel has a first means 10(1) 
for fulfilling a filter function suitable for the 
pseudo-random sequence used at the transmitter, and a 

15 delay means 12(1). Like the first one, the second 
channel comprises a second means 10 (Q) for fulfilling a 
filter function suitable for said pseudo-random 
sequence, and a delay means 12 (Q) . 

The circuit also comprises a binary multiplier 14 

2 0 having: 

- two first inputs, one connected to the output of 
the first digital filter means 10(1) and receiving a 
first filtered signal I k , and the other one connected 
to the output of the first means for fulfilling the 

25 delay function 12 (I) and receiving a first filtered- 
delayed signal I^-i/ 

- two second inputs, one connected to the output of the 
second filter means 10 (Q) and receiving a second filtered 
signal 0*, and the other one connected to the output of the 

30 second means for fulfilling the delay function 12 (Q) and 
receiving a second f iltered-delayed signal Qk_i, 



B13128.3 RS 



4 



- a means for calculating the two direct products 
between filtered signals and f iltered-delayed signals 
of the first and second channels, i.e. I k Ik-i and Q:<Qk-i, 
and the two crossproducts between the filtered signal 

5 of one channel and the f iltered-delayed signal of the 
other channel, i.e. Qklk-i and IkQk-i/ 

- a means for calculating the sum of the direct 
products, i.e. DOT k =I k Ik-i+QkQk-i and the difference of 
the crossproducts, i.e. CROSS^Qklk-i-IkQfc-i . 

10 The circuit described in the above-mentioned 

documents also comprises a clock integration and 
regeneration circuit 16 receiving the sum of the direct 
products and the difference of the crossproducts. 

Finally, this circuit comprises a digital 

15 programming means 18 containing information for 
programming, in particular the first and second filter 
means 10(1), 10 (Q) . 

Figs. 3, 4, and 5 of the document FR-A-2 757 330 
mentioned above show the appearance of the DOT and 

20 CROSS signals for differential phase shift keying 
(DPSK) or differential quadrature phase shift keying 
(DQPSK) . These are peaks marked either positive or 
negative, according to the circumstances. 

In such receivers, synchronization, which allows 

25 information data to be located in the filtered signal, 
is one of the basic operations. It is carried out by 
following the DOT and/or CROSS signal peaks and 
determining the time when these peaks cross a maximum. 
Document FR-A-2 742 014, already mentioned, describes a 

30 circuit substantially comprising a comparator, a 
register and a counter, a means allowing to generate a 
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pulse the leading edge of which is set on the peak 
received. This pulse is the synchronization signal. 

The circuit of Fig. 1 can be slightly modified, as 
illustrated in Fig. 2, by adding a mean calculation 
5 circuit 22. In Fig. 2, the oval circuit 14 is supposed 
to symbolize delayed sample multiplication, i.e. 
multiplying one sample by the conjugate preceding 
sample. Value T b is the duration of one information bit 
(or symbol) . 

10 Circuit 20 is a circuit searching for the maximum 

of_ iDOT^I and | CROSS* |, and circuit 22 is a circuit 
calculating an average. An example of this circuit is 
represented in Fig. 3. It comprises a multiplier 23, a 
l/2 ra gain circuit 24, a delay circuit 25 of quantity T b 

15 corresponding to the duration of one data bit, and a 
2 m -l gain circuit 26 closing on multiplier 23. 

If X(n) designates the input signal and Y(n) the 
output signal: 

2 m - 1 

Y(n) = X(n - l)xY(n - 1) 

2 m 

20 is obtained, where m is a variable factor. The 

signal Y(n) is the final synchronization signal. 

This receiving method and associated receivers, 
although being satisfactory in some respects, still- 
lead to a certain risk of error in the information 

25 restored, which can be measured by a so-called bit 
error rate (BER) quantity. 

It is precisely an object of the present invention 
to overcome this drawback by reducing this rate at the 
expense of minor modifications. 

30 
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According to the invention, this improvement is 
obtained by implementing a so-called double delayed 
multiplication technique found in a specific type of 
detection, i.e. double differential detection. Double 
5 differential detection known in radio transmissions, in 
particular in satellite transmissions. However, it is 
only used for decoding information and not for 
synchronization. It is described, e.g. in the article 
by M.K. SIMON and D. DIVSALAR titled "On the 
10 Implementation and Performance of Single and Double 
Differential Detection Schemes" published in the 
magazine "IEEE Transactions on Communications", vol. 
40, n°2, February 1992, pages 278-291. 

The appended Fig. 4 recalls the principle of this 
15 double differential detection. The diagram represents a 
transmitter E and a receiver R. Inside transmitter E, 
there is substantially a first multiplier associated 
with a first delay circuit 32 of a duration equal to 
the duration of symbols to be transmitted, as well as a 
20 second multiplier 34 associated with a second delay 
circuit 36. At the receiver side R, there are similar 
means, i.e. a first multiplier 40 associated with a 
first delay circuit 42 as well as a second multiplier 
44 associated with a second delay circuit 46. These 
25 means perform symmetrical information encoding and 
decoding. Data is encoded so that after decoding, 
decision making is independent of Doppler noise, as 
explained in the above-mentioned article. 

It must also be stressed that this technique is 
30 not about synchronization but only encoding/decoding. 
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The present invention recommends the principle of 
double delayed multiplication to be used for improving 
the quality of synchronization. Moreover, the invention 
is part of CDMA, assuming information symbols to be 
5 spectrum spread by pseudo-random sequences, which is a 
field very far away from radio transmissions. 

Summary of the invention 

Precisely, the object of this invention is a 

10 method for receiving a CDMA signal, comprising an 
operation of correlation with appropriate pseudo-random 
sequences, an operation of synchronization for locating 
data within the correlation signal obtained, and a data 
retrieval operation, this method being characterized in 

15 that the synchronization operation implements double 
delayed multiplication of the correlation signal. 

Also, an object of the invention is a CDMA 
receiver, comprising: 

- correlation means functioning with appropriate 
20 pseudo-random sequences, and delivering a correlation 

signal, 

- synchronization means for delivering a 
synchronization means locating data in the correlation 
signal, 

25 - decoding means for retrieving the data, 

this receiver being characterized in that the 
synchronization means is a correlation signal double 
delayed multiplication means. 
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Brief description of the drawings 

- Fig. 1, already described, illustrates a known 
receiver; 

- Fig. 2, already described, illustrates a 
5 specific embodiment of the synchronization means; 

- Fig. 3, already described, shows the principle 
of a signal averaging circuit; 

- Fig. 4, already described, illustrates the 
principle of double differential detection used for 

10 encoding and decoding information data; 

- Fig. 5 schematically illustrates the double 
delayed multiplication method implemented in the 
invention; 

- Fig. 6 shows the appearance of a processed 
15 signal; 

- Fig. 7 is a diagram showing the relationships 
existing between various differential quantities; 

- Fig. 8 comparatively illustrates the performance 
of a receiver in accordance with the invention. 

20 

Description of specific embodiments 

Fig. 5 schematically illustrates the 

synchronization part of a receiver in accordance with 
the invention. The adapted filters (or correlators), 

25 the decoding means, etc. are not shown because they 
have already been described in Fig. 1. Furthermore, it 
is assumed that complex signals with a (phase, or real) 
component I and a (quadrature, or imaginary) component 
Q are processed. 

30 The circuit of Fig. 5 receives samples I k and Q k 

indexed according to their rank k. Double delayed 
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multiplication is obtained, on the one hand, by circuit 
50 and delay circuits 52, 54, for the first delayed 
multiplication, and on the other hand, by circuit 60 
and delay circuits 62, 64 for the second one. The 
5 represented circuit is completed with a maximum 
indexing circuit 66 and a signal averaging circuit 68. 

The first multiplication allows the components 
DOTjf* and CROSS^" to be obtained, which are defined by 

DOT' 1 ' = 1,1^ + QfcQk-i 
10 _ CROSS'" = I k _!Q k + I k Q k _i 

The upper index (1) recalls that samples obtained 
after a first delayed multiplication are involved. 

The second multiplication allows to obtain two 
further components, indicated by an upper index (2), 
15 i.e.: 

DOTf = DOT ] [ 1) .DOT ( ( k 1 i )1 + CROSS^CROSS^ 
CROSSf = DOT^, -CROSS™ - DOT^.CROSSj^^ 

Synchronization according to the invention is 
performed on signals DOT (2) and CROSS (2) . 
20 In order to understand why double delayed 

multiplication provides an advantage in comparison with 
single multiplication, we have to return to the theory 
of spread spectrum digital communications using 
pseudo-random sequences and calculate the probability 
25 of peak detection. 

A baseband signal corresponding to the message 
transmitted by the u-th user can be written as: 
s u (t) = V^7b u (t)a u (t)e j * u , 
where : 

30 • P u is the energy received at the receiver; 



B13128.3 RS 



10 



• b u (t) = Jb^jp^ft _ iT b ' is data transmitted, 

where b i(U adopt the values +1 or -1, M being the number 

of bits contained in the block of information under 

consideration : 

f 1 if t is in range 0 - T h 
5 P T (t) = \ . , . 

6 [0 if t is outside this range 

• a u (t) is the spread spectrum sequence, i.e. 

M-l N-1 rp 

a u (t) = J] J X j P Tb (t " 3 T c " iT b ' where N = — is the 

i=o j=o T c 

processing gain or sequence length, X° adopts the 
values +1 or -1 and T c is the duration of a rectangular 
10 chip; 

• 9 U is a phase (with respect to a reference 
phase) . 

Because of system inherent asynchronism, the total 
signal received is written as: 

u 

15 r(t) = s u(t ~ T u> + n <t ' 

where : 

• U is the number of users; 

• x ur comprised in range (0, T b ) , is the delay 
associated with the u-th user; 

N n 

20 • n (t) is a white gaussian noise with — one-way 

2 

power spectral density. 

This conventional notation assumes: 

• no multiple tracks, 

• no phase rotations during transmission (no fade- 
25 out or Doppler effect) , 
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• channel invariance during transmission, 

• infinite band channel (signals are • perfectly 
rectangular) . 

The outputs of the filters adapted to U spread 
5 spectrum sequences are the components of a vector 
designated as y . 

The complex envelope of vector y is written as: 
y = y x cos (©) + y Q sin(® 

The i-th output of the filter adapted to the u-th 
10. user" is the ( (i-1) U+u) -th element of this vector y. 

The quantity © is a UM ranked diagonal matrix, the 
elements of which are the phases associated with the 
i-th bit of the u-th user. 

The phase and quadrature components of y are 
15 written as: 

lT b +T u 

y^-!,^ = = J r r(t)a u (t - x u )dt 

(i-l)T b +x u 

y Q( __ I)t . u = y° u = j" r Q (t)a u (t - t u )dt 

(i-l)T b -t u 

where r x (t) =Re [r (t) ] and r Q (t) =Im[r (t) ] . In matrix 
form, this can be written as: 

Yj = RW cos (0)b 4- ni 
y Q = RW cos (0)b + n Q 

20 where: 

• R is a UM ranked square matrix: 



B13128.3 RS 



12 



r R(0) R(l) O 
R(-l) R(0) R(I) ... 
R(-D R(0) 

R(D 

O R(-l) R(0) 

V J 

• The (u, £)-th element of the square matrix of rank 
K, R(i) is: 

p u#< (i) = ja u (t - T u )a,(t°iT b - x e )dt 

5 "• W is a UM ranked diagonal matrix, the elements 

of which are the square roots of the powers received, 
and defined in the same way as 0; 

• b is a UM sized vector, the j-th element (j=(i- 
l)U+u) of which is the i-th symbol transmitted by the 
10 u-th user, 

• ni and n Q are color noise vectors. 

If Xi<x 2 <-<Xvr then R(l) is an upper triangular 
matrix with zero diagonal, R(-1)=R(1) T where T is a 
translation, and R(i)=0, whatever | i | >1 . This non 
15 restrictive hypothesis does by no means degrade the 
generalization of the proposed notation. 

We are now considering the outputs of the 
correlation in a time window having the same duration 
as the bit duration. Except for the peaks, the signals 

20 at these outputs are written as: J r^tja^t - nTJdt = r u>n , 

o 

(r for real part, channel I) . 

This notation can be simplified as r u 
(respectively i u for the imaginary part of channel Q) 
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to designate the correlation outputs on channels I and 
Q, for a time window T b . 

Fig. 6 shows the appearance of signal r u with a 
background 69 and a peak 70, the dashed frame 
symbolizing the time window corresponding to one data 
bit. If these outputs do not contain any signal (except 
for the peak) , r u and i u can be modeled using gaussian 
zero average methods, and probabilities can be written 
as : 



for asynchronous transmissions. For the scenarios 
considered in the invention, is much less than 

U - 1 2 U - 1 

, so that a » . 

3N 3N 

After differential demodulation, synchronization 

can be considered as square-law detection, where the 

sum of squares r^ + i 2 u is determined (strictly speaking, 

r u ,nr u ,n-N+iu,niu,n-N is calculated, but the exponent can be 

simplified by taking r u 2 + i* ) . This quantity is the 

square of the amplitude A k of the vector of components 

r u , i u : 




where : 



2 2 U - 1 

a 2 = o£ + 

3N 




An angle <j> u , such as : 
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J r u = A u cos (<|) u 
(i u = A u sin (<j) u 

can be defined. 

If p(r u , i u ) and q(A u , (j) u ) designate the common 
probabilities relating to (r u , i u ) and (A u , fa) : 

i - rl± f i -4 

p(r , i )dr di = e 2c dr u di u = e 2CT dr u di u = q(A u , ((> u )dA u df u 

2%(J 2hcj 

is obtained. 

The Cartesian differential elements dr u and di u are 
related to the polar differential elements dA u , d<j) u 
according to the diagram of Fig. 7. The area of the 
rectangle is dr u .di u and the area of the circular 
segment is (A u d<|> u ) dA u . It can be considered that these 
two surfaces are substantially equal and: 

dr u di u =A u dc|> u dA u 
can be written, leading to: 

q(A u , <|> u ) = -^ye^ . 
2kg 

A u and <j> u are thus decorrelated and: 

( **"' = *, 

q(A u ) = e _i? 

If the correlation outputs contain a signal 
corresponding to the correlation peaks, their averages 
m r and m i are no longer zero and the probabilities 
(written with a dash) are now: 

p(r , i ) = — ^-r e 2? = _i_ ^ = q( A <{> u )dA u d<h 

and there are two quantities S u and 0 U such as : 
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s u cos <e u 

S„ sin (B u 



-2A U S„ COS Q a - 



q(A u ) = f e 2 ^ 2< * 2 d<|) u = ■ 



is obtained, where Io designates the zero order Bessel 
function . 

5 The probability of correct correlation peak 

detection is then: 



P (1) = J q(A u | J q(x)dxjdA u 



This calculation is valid for a single delayed 
multiplication, which explains the upper index (1) 
affecting P. It can be extended to the case of double 
delayed multiplication, and in general to the case of n 
delayed multiplications. The expressions then are: 

A u = r u + K 

fr< n) = Af 1 cos «j> u 
\i™ = Af 1 sin ((() u 

Probability is then expressed as: 

fm r ,„, = S„°" 1 cos (0 U 
1m = sf" 1 sin (9 U 



P<n) = I 2--W [ I e2a2{x)2n ~ 1 ' 1 ^ i dx ^ 

The question is now whether this probability P {n) 
20 of correct peak detection increases when n (i.e., the 
number of delayed multiplications) is greater than 1. 
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The applicant has calculated this probability for 
the case of U=5 users, N=63 (sequences with 63 chips), 
and S u =l . The results are grouped in the following 
table: 



n 


p ( n> 


1 


0, 32 


2 


0, 69 


3 


0, 67 


4 


0, 34 


5 


0,18 



5 

It appears that synchronization based on a double 
delayed multiplication is more reliable than 
conventional synchronization. On the other hand, 
increasing n beyond 2 does not modify anything other 
10 than increasing hardware complexity. 

The curves of Fig. 8 enable a comparison between 
the performance obtained with the invention and that of 
conventional techniques. They show an evolution of the 
bit error rate (BER) as a function of the signal to 
15 noise ratio (SNR) . In this figure: 

- the three curves 71, 72, 73 correspond to a 
receiver having no stage for multiple access parallel 
interference suppression; curve 71 corresponds to prior 
art (single delayed multiplication) , curve 72 
20 corresponds to the invention (two delayed 
multiplications) , and curve 73 is an ideal curve; 

- the three curves 81, 82, 83 correspond to a 
receiver having a single stage for parallel 
interference suppression, with the same three 
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respective scenarios (single delayed multiplication, 
double delayed multiplication, ideal) ; 

- the three curves 91, 92, 93 correspond to a 
receiver with two stages for parallel interference 

5 suppression with the same three successive scenarios; 

- curve 95 corresponds to the ideal theoretical 

case. 

These results show the interest of double delayed 
multiplication for synchronization. This operation is 

10 hardly more expensive than single delayed 
multiplication, except that it has to be duplicated for 
each channel. On the other hand, synchronization is 
greatly improved, enabling better retrieval and better 
estimates at each parallel interference suppression 

15 stage. 
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CLAIMS 

1 .A method for receiving a CDMA signal, 
comprising an operation of correlation with appropriate 
pseudo-random sequences, an operation of 

synchronization for locating data in the correlation 
signal obtained, and an operation of retrieving data, 
this method being characterized in that the 
synchronization operation implements double delayed 
multiplication of the sampled correlation signal by 
performing a first delayed multiplication consisting in 
multiplying a sample of the correlation signal by the 
conjugate preceding sample (50, 52, 54), then a second 
delayed multiplication consisting in multiplying a 
sample of the signal thus obtained by the conjugate 
preceding sample of said signal obtained (60, 62, 64) . 

2. The method according to claim 1, wherein a 
maximum of the signal obtained through double delayed 
multiplication (66, 68) is searched for, and a 
synchronization signal (S) corresponding to said 
maximum is delivered. 

3. The method according to claim 2, wherein an 
average is calculated of two successive maximum values 
obtained before the synchronization signal is 
generated. 

4. The method according to claim 4, wherein, the 
correlation signal being a complex signal with a real 
component I k and an imaginary component Q k , the signal 
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obtained after the first delayed multiplication is in 
turn complex having a real component (DOT (1) k ) and an 
imaginary component (CROSS (1) k ) : 

- for performing the first delayed multiplication, 
the quantity I k I k -i+Q k Q k -i is calculated, supplying the 
real component (DOT (1) k ) of the new signal, the quantity 
Qnln-i-InQn-i is calculated, supplying the component 
(CROSS k (1> ) of the new signal, 

- for performing the second delayed 
multiplication, the quantity 

(DOT k (1) ) (DOT 11 '^) + (CROSS (1) k ) (CROSS (1) k _i) is calculated, 
giving the real component (DOT (2) k ) of the final signal, 
and the quantity (DOT (1) k _ x ) (CROSS (1) k ) - (DOT k ) (CROSS (1) k -i) 
is calculated, giving the imaginary component 

(CROSS (2) k ) of the final signal. 

5. A CDMA signal receiver for implementing the 
method according to claim 1, this receiver comprising: 

- correlation means (10(1), 10 (Q) ) functioning 
with appropriate pseudo-random sequences, and 
delivering a sampled correlation signal, 

- synchronization means (16) for delivering a 
synchronization signal (S) localizing data within the 
correlation signal, 

- decoding means (16) for retrieving the data (D) , 
this receiver being characterized in that the 

synchronization means is a double delayed 
multiplication means of the sampled correlation signal 
comprising means (50, 52, 54), (60, 62, 64) capable of 
performing a first delayed multiplication consisting in 
multiplying a sample of the correlation signal by the 
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conjugate preceding sample, then a second delayed 
multiplication consisting in multiplying a sample of 
the signal thus obtained by the conjugate preceding 
sample of said signal obtained. 
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ABSTRACT OF THE DISCLOSURE 

METHOD FOR RECEIVING CDMA SIGNALS WITH 
SYNCHRONIZATION BEING OBTAINED THROUGH DOUBLE DELAYED 
MULTIPLICATION, AND ASSOCIATED RECEIVER 

The present invention relates to a method for 
receiving CDMA signals with synchronization being 
obtained through double delayed multiplication, and an 
associated receiver. 
5 According to the invention, the correlation signal 

undergoes double delayed multiplication. 

Synchronization is established on the signal thus 
generated. 

Applied to digital communications, in particular 
10 with mobile phones. 
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